In the Claims 

Claims 1-32 (Cancelled). 

Claim 33 (Currently Amended). A method for obtaining one or more candidate nucleotide 
sequences, the candidate nucleotide sequences being indicative of a sequence of a target 
polynucleotide molecule T, T producing a hybridization signal I {x) upon incubating T 
with a polynucleotide x for each polynucleotide jc in a set E of polynucleotides, the 
method comprising the steps of: 

(a) for each polynucleotide jc ftr in the set E of polynucleotides, obtaining a 
probability Po(^) of the hybridization signal I (jc)when the sequence 

X is not complementary to a subsequence of T and a probability Pj(^) 
of the hybridization signal when the sequence x is complementary 
to a subsequence of T; so as to obtain a probabilistic spectrum (PS) of T; 

(b) assigning a score to each of a plurality of candidate nucleotide 
sequences, the score being obtained in a calculation using the 
probablistic spectrum and at least one reference nucleotide sequence H, 
the score being indicative of the candidate nucleotide sequence being a 
variant of H and furthermore being indicative of the probability that the 
candidate would give rise to the hybridization signal I (x); and 

(c) selecting one or more candidate nucleotide sequences having a maximal 
score that is indicative of the sequence of the target polynucleotide 
molecule T. 

Claim 34 (Previously Presented). The method according to claim 33, wherein the 
polynucleotides x in the set E are immobilized on surface. 

Claim 35 (Previously Presented). The method according to claim 33, wherein the set E is a 
set of k-mers. 
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Claim 36 (Previously Presented). The method according to claim 35 wherein E is the set 
of all k-mers formed from nucleotides from a predetermined set of nucleotides. 

Claim 37 (Previously Presented). The method of claim 36 wherein the predetermined set 
of nucleotides is selected from the group consisting of 

(a) adenine, guanine, cytosine, and thymine; and 

(b) adenine, guanine, cytosine, and uracil. 

Claim 38 (Previously Presented). The method according to claim 33, wherein the score of 
a candidate nucleotide T is obtained in a calculation using /^^(t) where 

wherein f{x) - 0 if the sequence of jc is not complementary to a subsequence of t and x(x) = 1 
if the sequence of x is complementary to a subsequence of T • 

Claim 39 (Previously Presented). The method according to claim 33, wherein the score of 
a candidate sequence T is obtained in a calculation using j[f{T) where log 

r(t)=i^(^'X 

i=o 

wherein f contains polynucleotides Co, . . . Cm and 0) (^/) log p^^J^ • 

Claim 40 (Previously Presented). The method according the Claim 33, wherein T and H 
have a common length. 

Claim 41 (Previously Presented). The method according to Claim 40, wherein the score of 
a candidate^ sequence t is obtained in a calculation using D"(t) where 
D"(t)= Y\ A^^\^Jyf^j]^ wherein ]i/f^^\tj,hj], is a probability of a nucleotide in 
position j of T being replaced with nucleotide hj in position j of H. 

Claim 42 (Previously Presented). The method according to Claim 41, wherein the score of 
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a candidate nucleotide sequence f is ^^(t)+ log D"(f)a«£/5core" 2(f) = logZ^(f )+ logD"(t). 



Claim 43 (Previously Presented). The method according to Claim 42 wherein the 
polynucleotides in the set E are k-mers and the step of selecting the candidate nucleotide 
sequence having said maximal score comprises the steps of 

k-\ 

(a) for each (k-l)-mer5^ calculating Su[y,k- l] = Z L{j)[yjM^ 

(b) for each integer j = k, . . . . 1 , 

(ba) for each polynucleotide sequence (>'!,....>' A: - l), 
(baa) calculating 

5"[5>,y]= nA\y^_,,hjU mSOL{sizJ- l]+ coie)} 

wherein li^'^ [y, hj ] = log ) \y, hj ] 
(bab) selecting a (k-l)-mer p[j;,7] 
satisfying 

p[yj] = arg max {s-[zj - 1] + (D{e)] 

(c) selecting a (k-l)merZi having a score essentially equal toniaX*^w[3^'^]i 

(d) for j=k- 1 . . 1 - 1 ; recursively calculating (k- 1 )-mers Zj where 2/ - 1 = P\Zj\ j\and 

(e) selecting candidate target sequence <z'"4, z*'*'2,„.z^'*k-l, z^'k-l, z^'^^k-l^.-.z^k- 
1>, where Zj=<^jl ^'2,J\i-\>, 

Claim 44 (Currently Amended). The method according to Claim 41, wherein the 
polynucleotides in the set E are k-mers, and the step of selecting the candidate nucleotide 
sequence having said maximal score comprises the steps of: 

(a) if the I c ngh t length / of the target is greater than a predetermined length, setting 
/+ k- 1 
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(b) for each j = k-l computing ^"[j^,^] by 



5"[j5,y]= max {^"[^.7- l]+ *^(^)} for all y\. 

(c) for each j =/, /-/,..., m, computing /?"[j;,y] by initializing for each y 

= 0 and looping over 

Hy^j] = max [H^J + 1] + + h-i 

for all y ; 

(d) selecting = argm^{5w[j;,m]+ Ru[y,m^\and 

(e) computing the optimal sequence aligned to{h^.„h^ ending with y^, and the 
optimal sequence ah gned to {h^^.Ji) beginning with y^ . 



Claim 45 (Previously Presented). The method according to Claim 33, wherein H and T 
have lengths such that the length of T is less than the length of H. 

Claim 46 (Currently Amended). The method according to Claim 45, wherein the step of 
assigning a score to each of a plurality of candidate nucleotide sequences and the step of 
selecting the candidate target sequence are performed using an algorithm comprising: 

(a) setting, for each y^{yj,.yj,_)^ [V],./ = A: - 1, ^, A: + 1,..., 1, S^\yj] as the 

maximum score of aligning a sequence ending with y to (^---^y) where hj is aligned to a 
gap (and y^.i is aligned to some hj,,Mj); 
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(b) setting T^fx,^] as the maximum score of aligning a sequence ending with 
(3^1-3^^-1) , to (/^..-^y) where hj aligned to y^., . 



(c) Ini t ializing initializing for each y,: 



S%k-l] = -cci 



and 



(19) 



(d) 



T'\y,k-l] = 



k-l 



0 y=> 



-00 otherwise 



(20)1 



looping over J = k,...,l, and for each 7 =(>'/• ••>';t-/)^ [V], and recursively 



updating: 



S%j] = m^iT'\yJ-l]+aj,S'\y,j-l]+fij } 



(21) 



T'[zJ-l\+dj 



(22) 



and 

(e) returning: 



MAXScorS =T^[4-\l] 



(23) 



Claim 47 (Previously Presented). The method according to Claim 33, wherein H and T 
have arbitrary lengths. 

Claim 48 (Currently Amended). The method according to Claim 47, wherein the step of 
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assigning a score to each of a plurality of candidate nucleotide sequences and the step of 
selecting the candidate target sequence are performed using an algorithm comprising: 



(a) defining E' as the set of edges such that 
^[^5j]>0, wherein 

W= ajW+ ajbjbjW^[l-bjWy 

wherein 



(27), 



W[x,y] = 



2"^^^ The (k-\)- suffix of x 

is the (Jc-V)- prefix of y 
0 Otherwise (^4) 



and wherein Uj is the log-probability o f initiating an insertion in the target after Tj, bj 
is the log-probability of extending an insertion in the target after Tj, where Tj is the 
target prefix whose last nucleotide is aligned to hj in the reference sequence, and 

(b) defining w'(e) = log 

(c) setting, for each y={y,..yk-i)^ [V],y = k=\,k.k+ \,..., 1, ^[yj] as the 
maximum score of aligning a sequence ending with 3^ to • • h^ where hj is aligned 
to a gap, and y,,., is aligned to some h,...hj, 

(d) setting T^fx,^] as the maximum score of aligning a sequence ending with 
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{y\"'yk'\) » to {fh"^j) where hj is aligned to y^.j; 



(e) Ini t ializing initializing , for each y,: 



-!]=-«); 



and 



T''\y,k-l\ = 



0 y=> 



— CO otherwise 



(19) 



1(20) 



(f) looping over j = k, /, and for each y={y,.. .y^.,) e , [V], and recursively 



updating: 



(21) 



(22) 



and 

(g) returning: 
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MAXScore=T'^<^ (23). 



Claim 49 (Currently Amended). The method according to Claim 47, wherein the step of 
assigning a score to each of a plurality of candidate target sequence is performed using an 
algorithm comprising: 

(a) defining 5 for each q^Q^y^i^y^^.y^.^ ^\v\r^k,..,, L, 4^,3^^^ as the 
maximum score of an r-long sequence ending with {y^yk-x) , whose 
alignment to the profile ends in q; 



(b) hii t ializing initializing : 



(28) 



S\q, y,k — \\ = -oo for other 

values of y^q ^^^^^ 

(c) looping over r = k, ... 1, and for each y= (>'i-">'/t-i) ''-^e» recursively 
updating: 



and 



(d) returning: 



MAXScore - max{ S 



Claim 50 (Previously Presented). The method according to Claim 49 wherein a Hidden 
Makov Model is used instead of a reference sequence. 

Claim 51. (Previously Presented). The method according to Claim 43, w^herein algebraic 
equation (12a'), 

S''[yJ]= L^%-^M^^^^^ exp(5"'[^.y-i]+«(^)) (i2a') 

e=(z,>')e£" 



replaces algebraic equation (12a), 

S"[yjV L^%-.h]^ max{5"ky- 1]+ ^e)] (i2a) 

algebraic equation (12b'), 

M^XS'core = logZexp[5'i/[j;^/]] (12b') 



replaces algebraic equation (12b), 



end I 



k-l J 
< J 



(31). 
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the algebraic equation (15') 



e={y,z)eE 



replaces algebraic equation (15), 

l^lyjh max{R"[z,J + i\+aj{e)+li'*'\z,_,,hjJ} 

e=[y,z)^E 
and algebraic equation (16'), 

MAXScor^ =logXexp(5"[>,y] + i?"|>,y]) 

replaces algebraic equation (16) 

MAJS:cori = rmix{s''\yj]+R'\yj] } 

yeV ^ ^ 



Claim 52 (Previously Presented). The method according to Claim 46 wherein algebraic 
equation 



replaces algebraic equation 20, 
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T-'\y,k-l] = 



0 j;=>*-' 

— oo otherwise 



(20) 



and algebraic equation (21') 



+ log |] exp(a)(e)) + 



r\yjV- 

+ logf exp(7^[z,j- l]+ a)+ exp[5^[z,y- l]+ h 



(21') 



replaces algebraic equation (21) 

5^|>,/] = max{r'|>,y-l]+a^.,5^Ly,y-l]+;e,. } (21). 



Claim 53 (Previously Presented). The method according to Claim 49, wherein algebraic 
equation (29*), 



replaces algebraic equation (29), 
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S[q,y,k-\\ = -co for other 

values of y, q 



and algebraic equation (30') 

MAXScor^ logXexp(5[^,„^ <t-' , /]) (30.) 

replaces algebraic equation (30), 

S[q, r\ = D \y,_, ] + ^^^{s[q\ z,r-\]+ lpl{q' v^q)+ oie) } ^^^^ 

Claim 54 (Currently Amended). The method according to any one of the previous claims 
wherein the target comprises two or mor more polynucleotide molecules. 

Claim 55 (Currently Amended). The method according Claim 33 comprising computing 
the exact score ZJij) for several candidate sequences chosen according to the value of 
the approximated score ^^(t)- 

Claim 56 (Previously Presented). The method according to Claim 33 further comprising a 
step of deleting candidate sequences having likelihood below a predetermined score. 

Claim 57 (Previously Presented). The method according to Claim 33, wherein the score 
of a candidate nucleotide sequence f is obtained in a calculation using L^ij) where 
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r(t)=nPf(#). 

jce£ 

wherein f{x)=r if the sequence of x is complementary to exactly r subsequences of 

Claim 58 (Currently Amended). The method according to Claim 33, wherein the set E of 
polynulcotidc polynucleotides does not include all the polynucleotides of a specific length. 

Claim 59 (Currently Amended). The method according to Claim 33, wherein the set E of 
polynucleotides of includes polynucleotides of different lengths. 

Claim 60 (Previously Presented). The method according to Claim 33, comprising using 
the selected one or more candidate nucleotide sequences in a task selected from the group 
consisting of: 

(a) detecting or genotyping of Single Nucleotide Polymorphisms; 

(b) detecting or genotyping of genetic syndromes or disorders; 

(c) detecting or gentotying somatic mutations; and 

(d) sequencing a polynucleotide whose function is related to the function of the 
reference polynucleotide. 

Claim 61 (Previously Presented). The method according to Claim 33, wherein 
polynucleotides contain gaps, or universal bases. 

Claim 62 (Previously Presented). The method according to Claim 33, wherein 
polypeptides are sequenced instead of polynucleotides. 

Claim 63 (Currently Amended). A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps 
for obtaining a candidate nucleotide sequence, the candidate nucleotide sequence being 
indicative of a sequence of a target polynucleotide molecule T, T producing a 
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hybridization signal I (jc) upon incubating T with a polynucleotide jc for each 
polynucleotide x in a set E of polynucleotides, the method comprising the steps of: 

(a) for each polynucleotide x in the set E of polynucleotides, obtaining a 
probability Pq (x)^ of l(x) when the sequence jc is not complementary 
to a subsequence of T and a probability P, {x)ofl(x) when the sequence x 

is complementary to a subsequence of T; so as to obtain a probabilistic 
spectrum (PS) of T; 

(b) assigning a score to each of a plurality of candidate nucleotide sequences, 
the score being obtained in a calculation using the probabilistic spectrum 
and upon at least one reference nucleotide sequence H, the score being 
indicative of the candidate nucleotide sequence being a variant of H and 
furthermore being indicative of the probability that the candidate would 
give rise to the hybridization signal I {x\ and 

(c) selecting one or more candidate nucleotide sequences having a maximal 
score that is indicative of the sequence of the target polynucleotide 
molecule T. 



Claim 64 (Currently Amended). A computer program product comprising a computer 
useable medium having computer readable program code embodied therein for obtaining a 
candidate nucleotide sequence, the candidate nucleotide sequence being indicative of a 
sequence of a target polynucleotide molecule T, T producing a hybridization signal I (^) 
upon incubating T with a polynucleotide x for each polynucleotide jc in a set E of 
polynucleotides, the computer program product comprising: 



(a) for each polynucleotide x in the set E of polynucleotides, computer 
readable program code for causing the computer to obtain a probability 
Po( jc) of I( jc)i the sequence jc is not complementary to a subsequence of T 
and a probability P, ^^^^of I ( jc ) when the sequence x is complementary to 
a subsequence of T; 
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computer readable program code for causing the computer to assign a score 
to each of a plurality of candidate nucleotide sequences, the score obtained 
in a calculation using the probabilistic spectrum and at least one reference 
nucleotide sequence H, the score being indicative of the candidate 
nucleotide sequence being a variant of H and furthermore being indicative 
of the probability that the candidate would give rise to the hybridization 
signal I {x;) (x); and 

computer readable program code for causing the computer to select a 
candidate nucleotide sequence having a maximal score that is indicative of 
the sequence of the target polynucleotide molecule. 
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